It was as if they had known each other in a thousand lifetimes before